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SPECIFICATION 

ADAPTIVE MODULATION AND OTHER EXTENSIONS OF THE PHYSICAL 
LAYER IN MULTIPLE ACCESS SYSTEM 
5 BACKGROUND OF THE INVENTION 

The present invention relates to a method of transmitting data signals in a 
communication system with access to the transmission medium organized on a 
central or distributed basis using a number of transmission modes. In particular the 
present invention relates to a signaling scheme for adaptive modulation in a 
10 CSMA/CA (Carrier Sense Multiple Access Collision Avoidance) IP-based access 
system. 

A serious problem in mobile radio transmission is the frequency selectivity 
of the mobile radio channels. The frequency selectivity, generated by multipath 
propagation with large delay time differences, causes heavily linear distortions of 

1 5 the receive signal, which makes it necessary to use expensive equalizers or to use 
Viterbi detection. A suitable m e ans way of combating the disadvantages of 
frequency selective channels is what is known as Adaptive Modulation (AM), 
which is described in greater detail below. 

Adaptive Modulation is used in OFDM (Orthogonal Frequency Division 

20 Multiplexing) systems to reduce the disadvantages of frequency selective fading 
channels. In such cases a the data is transmitted over individual subcarriers. 

A brief description of the principle of adaptive modulation will be given 
below. The- A transmitter transmits data to a receiver over the radio channel. In the 
transmitter^ the data to be transmitted is initially coded and interleaved by a coder 

25 and an interleaver. Subsequently^ the data is modulated with a different modulation 
loading, depending on the channel attribute. Suitable modulation alphabets/methods 
for this are A for example,, the known amplitude/phase shift keying methods BPSK, 
QPSK, 16 QAM, 64 QAM A etc. with the relevant modulation loadings 1, 2, 4 and 6. 
With a high signal-to-noise ratio the relevant subcarrier is to be modulated with a 

30 high number of bits whereas with a low signal-to-noise ratio a low number of bits is 
sufficient. The signal-to-noise ratio wiH-normally will be estimated in the receiver 
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and converted for the individual subcarriers in a bit loading table. A bit loading 
table of this type can, for example, contain information about the signal-to-noise 
ratio or alternatively the required modulation loading for each individual subcarrier. 
This bit loading table is transferred to the transmitter so that the latter can activate a 
5 demultiplexer DEMUX and a multiplexer MUX, accordingly, for adaptive 
modulation. 

The demultiplexer DEMUX directs the bit stream received by the 
interleaver to the modulator MODi, ... MOD n _i, MOD n , assigned a specific 
modulation loading— ^__In this case, modulator MODi can, for example be a BPSK 

10 modulator and modulator MOD n a 64 QAM modulator. Depending on the pointers 
received by the relevant modulation, the multiplexer MUX which is also controlled 
via the bit loading table is subjected to an inverse Fast-Fourier Transformation 
IFFT. The pointers to the relevant subcarriers are transformed there for 
transmission and subsequently modulated up to the carrier frequency. 

15 In the receiver this process is essentially reversed. Initially, the data is 

obtained as pointers from the individual subcarriers using a Fast-Fourier 
transformation. A subsequent demultiplexer DEMUX allocates the data in 
accordance with the bit loading table to the suitable demodulator. The bit stream 
obtained from the demodulators DEMODj ...,DEMOD n - l5 DEMOD n is fed via a 

20 multiplexer MUX to a deinterleaver and channel coder. 

As already mentioned, the desired bit loading table for adaptive modulation 
is to be transmitted from the transmitter to the receiver. An important point here is 
that the bit loading tables are typically calculated in the receiver on the basis of 
RSSI (Radio Signal Strength Indication) and SNR (Signal to Noise/Interference 

25 Ratio) and must be transferred to the transmitter. For a TDD (Time Division 
Duplex) scheme a WSS (White Sense Stationary) channel is usually assumed for a 
period in which the bit loading table is valid. 

Standard IEEE 802.11a specifies the Medium Access Control (MAC) and 
physical characteristics for radio LAN systems. A Medium Access Control unit in 

30 accordance with this Standard is designed to support the components of a physical 
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layer depending on the availability of the spectrum as regards their permission to 
access the transmission medium. 

Basically^ there are two coordination options for access available: the 
central and the local access function. With the central access function (Point 
5 Coordination Function, PCF) the coordination function logic is only active in a 
station or in a terminal of a group of terminals (Basic Service Set, BSS)* 
respectively^ for as long as the network is in operation. By contrast, with the 
Distributed Coordination Function (DCF) the same coordination function logic is 
active in each station or each terminal of the terminal group a respective^ for as 

10 long as the network is in operation. 

Figure 1 shows the data frame structure for this exchange of data in a 
Distributed Coordination Function (DCF) according to Standard IEEE 802.11. The 
reader is referred to this Standard as regards the abbreviations and terms used in 
this document. According to Figure l a the following units participate in 

15 communication: a transmitter, a receiver and other units. After a wait time, known 
as the DCF Interframe Space (DIFS), the transmitter transmits an RTS (Ready to 
Send) signal to the network. 

After a short wait time (Short Interframe Space, SIFSX the receiver sends 
the CTS(Clear to Send) signal, indicating that it is ready to receive. After another 

20 short wait time SIFS the transmitter sends to the network the data to be transmitted. 
After the transmission and a wait time SEFSi the receiver confirms the receipt of the 
data with the acknowledge message ACK. The wait times SIFS and DIFS in this 
case are 16 (is and 34 \is x respectively. 

For other communication users the NAV (Network Allocation Vector) is set 

25 at the initiative of the RTS or CTS signal, specifying for how long a transmission 
cannot be executed on the wireless medium by the relevant station. 

Access to the radio system is only possible again once the wait time DIFS 
has elapsed after receipt of the acknowledgement ACK of the receiver. In the 
subsequent window, known as the contention window, to avoid collisions, there is a 

30 delay by a random backoff time. 
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Figure 2 shows the frame or data packet formats of the frames shown in 
Figure 1. Of e sp e cial particular importance in this context is the interplay between 
transmitter and receiver and A thereby a the relevant addressing. Thus A the RTS frame 
accommodates the Transmitter Address (TA) encoded with six octets. The Receiver 
5 Address is also coded with six octets in the CTS frame. The data frame which is 
sent by the transmitter contains the destination address in address block 11 Address 
2"." The ACK frame returned by the receiver for acknowledgement again contains 
the RA (Receiver Address) so that the transmitter can uniquely assign the 
acknowledgement. 

10 The - An object of the present invention is to increase the channel capacity in 

a communication system. 

SUMMARY OF THE INVENTION 
To achieve this obj e ct , the present invention makes provision for a method 
for transmitting data signals with access organized on a distributed basis to the 

15 transmission medium using a number of transmission modes, by sending at least 
one pilot signal from the transmitter to the receiver, calculating an assignment table 
with regard to the transmission modes on the basis of the pilot signals received by 
the receiver, transmission of the assignment table from the receiver to the 
transmitter and transmission of the data signals using the transmission modes in 

20 accordance with the assignment table from the transmitter to the receiver or from 
the receiver to the transmitter. 

Furth e r, to achi e ve th e abov e obj e ct ln addition , a method is provided for 
transmission of data signals in a communication system with centrally organized 
access to the transmission medium using a number of transmission modes, by 

25 transmission of at least one pilot signal from the transmitter to the receiver, 
calculation of an assignment table as regards the transmission mode on the basis of 
the pilot signals received by the receiver, transmission of the assignment table from 
the receiver to the transmitter and transmission of the data signals using the 
transmission modes transferred in the assignment table in accordance with the 

30 assignment table from the receiver to the transmitter. 

19 



Thus, adaptive nodulation ean— also can be applied in multiple access 
systemsr-i_for example, to the CSMA (Carrier Sense Multiple Access) system on 
the basis of the bit loading signaling scheme specified m-bv the present invention. 
For adaptive modulation, however, it is absolutely vital for the desired bit loading 
5 tables to be transferred correctly from the receiver to the transmitter. If this is not 
the case, serious faults can occur. Use of the bit loading signaling scheme above all 
makes it possible to transmit adaptively-modulated data packets which, because of 
the adaptive modulation, are less susceptible to packet errors. 

The — Advantageously, the p roposed solution can be applied e sp e cially 

10 advantag e ously t o a CSMA/CA (Collision Avoidance) scheme with distributed 
access in which the RTS (Ready to Send) signals, CTS (Clear to Send) signals and 
NAV (Network Allocation Vector) are used for reservation of the common medium 
for data transmission and, where necessary, the ACK (Acknowledge) message is 
also used to acknowledge data receipt. This As such, m e ans that at the basic level 

15 adaptive modulation can be employed for an OFDM (Orthogonal Frequency 
Division Multiplexing) system or an MC/CDMA- (Multi Carrier Code Division 
Multiple Access) system which are based on CSMA/CA access. 

As already indicated, the method in accordance with the present invention 
can be used very advantageously for IEEE 802.1 1 -standard systems. In such 

20 systems, pilots can be sent for calculating bit loading tables in the RTS signal for 
distributed access. Furthermore, it is worthwhile for the transmitter to ask the 
receiver in the RTS signal whether it is capable of adaptive modulation and, where 
necessary, of executing additional functions, known as the PHY extensions, within 
the framework of the physical layer. 

25 In a similar way, it is advantageous for the receiver to ask the transmitter in 

the CTS signal about the ability to execute adaptive modulation and, where 
necessary, further PHY extensions. At the same time, the receiver can send the 
assignment tables or bit loading tables calculated on the basis of the pilots, 
respectively, in the CTS signal to the transmitter. 

30 For bidirectional data traffic by m e ans via of adaptive modulation of two 

communication terminals it should be stressed, in particular, that each terminal can 
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be both a transmitter and aloo a receiver. Within the context of the IEEE 802.11a 
Standard it appears sensible to transmit the bit loading tables using three OFDM 
data symbols which each consist of 24 data bits. 

A confirmation of the use of a specific PHY extension can be given in the 
5 CTS signal of the receiver. 

Data should be transmitted with a fixed modulation scheme both in the case 
of central access and in the case of distributed access, provided there is no current 
bit loading table present at the transmitter or receiver. 

The timing of both systems, the system with central access and the system 
10 with distributed access, can be interleaved, so that the specific components in each 
case can be used in parallel. 

Additional features and advantages of the present invention are described in, 
and will be apparent from, the following Detailed Description of the Invention and 
the Figures. 

15 Th e inv e ntion will now b e explain e d in mor e d e tail on th e basis of th e 

e nclos e d drawings, which show: 

BRIEF DESCRIPTION OF THE FIGURES 
Figure 1 shows a signaling scheme of a DCF (Distributed Coordination 
Function) data exchange in accordance with Standard IEEE 802.1 If. 
20 Figure 2 shows the structure of the data packet for data exchange in 

accordance with Figure If. 

Figure 3 shows a data exchange scheme in accordance with the present 
invention for bit loading tables in transmission systems with distributed access^ 
Figure 4 shows an extract from the signaling scheme of Figure 3^ 
25 Figure 5 shows an inventive signaling scheme for bit loading tables in a 

transmission system with central accessf.. 

Figure 6 shows a variant of the signaling scheme of Figure 5^ 
Figure 7 shows a data packet frame containing a bit loading table ; and^ 
Figure 8 shows the timing relationship of time intervals, the so-called 
30 Interframe Spaces (IFS), between the data blocks and the backoff procedure for 
central and distributed access procedures. 
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The — e x e mplary — e mbodiments — d e scribed — b e low — r e pr e s e nt — pr e ferred 
e mbodim e nts of th e pr e s e nt invention. 

DETAILED DESCRIPTION OF THE INVENTION 
The fundamentals of the inventive signaling scheme shown in Figure 3 
5 correspond to those of the scheme shown in Figure 1 and are thus based on 
Standard IEEE 802.11. However, as indicated by the thick arrows in the 
Figure Figure 3 , the content of the relevant data frame has been changed. To 
perform adaptive modulation an inquiry is made in the RTS signal of the 
transmitter about a bit loading table of the receiver. The receiver^ in its-turn a 
10 integrates into its CTS message the bit loading table which it has calculated on the 
basis of pilots of the RTS signal^ The bit loading table received by the transmitter 
in the CTS message is used by the transmitter to send the data in the data packet 
"Data^ 

A second signaling scheme is indicated by the thin arrows in Figure 3. In 
1 5 this scheme^ the receiver requests a bit loading table from the transmitter in a CTS 
message. The latter calculates a current bit loading table for the forwards channel 
on the basis of pilots from the CTS signal and integrates this bit loading table into 
the packet "Data" to be sent to the receiver. Simultaneously^ the data to be 
transferred in the data packet "Data" is already being adaptively modulated in 
20 accordance with the bit loading table determined. 

In time-division duplex mode,, a particular terminal is either a transmitter or 
a receiver in each case. In both of the above cases (thick arrows and thin arrows in 
Fig. 3) the necessary transmitter and receiver functionality is implemented in both 
communicating terminals. 
25 A comparison with Figure 1 shows that the wait periods SIFS and DIFS are 

unchanged. 

In the signaling scheme of Figure 4 a the essential steps in accordance with 
the present invention for distributed access in a CSMA/CA system are summarized 
and expanded. Thus,, the RTS data packet receives from the transmitter a request for 
30 adaptive modulation and a where necessary, an additional request for the use of 
specific expansion functions as regards the physical layer (PHY extensions). These 
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types of PHY extensions allow transmission modes to be defined which extend 
beyond the "Physical Layer model" defined in the HIPERLAN/2 Standard. One 
example of this would be the well-known "Space Frequency Block Coding-." 

These types of expansions of the physical layer can be notified to the distant 
5 end in each case ? £i.e. A the transmitter or receiver) and an-a_specific expansion 
between the two terminals can be negotiated, which is then employed during data 
transmission. In this case^ the assignment table can contain what is known as a "bit 
loading table" which is employed for adaptive modulation. "Negotiation" is 
essentially undertaken in three steps^ In a first step a the first terminal notifies 

10 which expansions it supports. In the second step the second terminal notifies which 
expansions it supports. In the third step a the first terminal decides on one or more 
jointly supported expansions to be used for the subsequent transmission. 

In accordance with Figure 4 a the CTS data packet of the receiver contains 
the bit loading table. In addition, it contains acknowledgement information about 

15 the use of a specific PHY extension. 

The data packet "Data" of the transmitter contains the actual data to be 
transmitted. This is adaptively modulated according to the bit loading table 
received from the receiver. To transmit this data A a transmission mode with the 
specific PHY expansion is selected. 

20 After a certain amount of wait time a the receiver transmits the 

acknowledgement data packet ACK which contains acknowledgement information 
about correct or incorrect receipt of the data packet "Data"." 

Figure 5 shows a PCF data transmission in accordance with the Standard 
IEEE 802.11, in which access to the data network is coordinated centrally. A 

25 transmission interval in this system is referred to as a "Contention-Free Repetition 
Interval— This interval consists of a contention-free period and a contention 
period in which contention for access to the data network by the individual users 
takes place. In the contention-free period access is regulated centrally whereas in 
the contention period access is coordinated on a distributed basis. 

30 After a PCF Interframe Space transfer is started by a start signal (beacon) of 

the master which centrally coordinates access by a group of users to the data 
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network. In this case A in the centrally coordinated operating modei a data 
transmission from the master to the users is referred to as a downlink (DL) and a 
data transmission from the users to the master as an uplink (UL). After a short wait 
time SEFS a the master transmits to a user X as shown in Fig. 5 data in a connection 
5 Dl, where the "D" of-Dl- identifies the downlink and the "1" the connection 1 to 
user X , with a polling request with which user X is requested to transmit data if 
he /she wishes to do so. Again after a short wait time SIFS A user X sends his /her 
data in uplink Ul, where the "U" of "Ul" identifies the Uplink and "1" the 
connection 1 of user X , with an acknowledgement message ack to the master. 

10 Again a after a short wait time SIFS a the master transmits to user Y data in the 
connection D2 with a polling message for user Y. At the same time* the master 
transmits with this message a confirmation ack for user X, that h e/she has correctly 
received data in the connection Ul. Subsequently, the master receives from user Y 
data in the connection U2 with an acknowledgement ack that the data in the 

1 5 connection D2 has arrived correctly at user Y. 

Subsequent^ the master accesses with data in the connection D3 a user Z 
who does not respond and thereafter a user Z with data in the connection D4 as well 
as a polling request— ^in which case the master does not need to transmit an 
acknowledgement ack to the user Z, since the latter has not responded. Thereafter^ 

20 the user W transmits data in the connection U4 with an acknowledgment ack 7 that 
he /she has correctly received the data in the connection D4 from the master. This 
typical data exchange in the contention- free period changes with the end signal CF- 
End of the master. This is followed by the contention period in which access to the 
data network is coordinated by each user himsel f/herself, preferably in the 

25 Distributed Coordination Function DCF operating mode. 

The contention-free period is identified by an NAV (Network Allocation 
Vector). During this time A none of the stations or none of the users respectively 
begins a transmission on the medium. At the end of the contention- free period^ the 
NAV is reset (Reset NAV). After a short delay after resetting^ the contention-free 

30 time actually ends ? so that a maximum contention- free period CF_Max_Duration is 
produced. 
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This data transmission scheme is further used in accordance with the present 
invention, in which case the individual data blocks are supplemented with regard to 
adaptive modulation. The signaling of the bit loading tables necessary for adaptive 
modulation is shown by the thin arrows pointing to the relevant data blocks in 
5 Figure 5. Thus a for each data transfer from the master to one of the users A a request 
for adaptively-modulated user data is made. In addition to the implicit or explicit 
query about whether the addressed station is capable of adaptive modulation, the 
inquiry contains the request for an actual bit loading table to be used. Each user 
accessed sends in their data packet, in connections Ul, U2 or U4 the bit loading 

10 table that they have calculated and applies this to the data to be transferred in each 
case in the connection Ul, U2 and U4. 

In the diagram shown in Figure 5 a each of the users (User X, User Y, User Z 
and User W) has only been addressed or polled once by the master in each case in 
the contention- free period. Thus A the master transmits its data in connections Dl, 

15 D2, D3 and D4 with fixed modulation to the relevant user. If, however, a user is 
addressed a number of times in a contention-free period by the master and has sent 
the master a current bit loading table, as from the second transmission to the same 
user the master uses the current bit loading table for adaptive modulation instead of 
fixed modulation. 

20 This type of CSMA scheme with adaptive modulation is shown in Figure 6. 

In a time interval T0 a the transmitter or the master issues the start signal (beacon) 
for the contention-free period. This period ends with the signal CF-End in time 
interval T6. In time interval Tl a the master (transmitter) transfers in the connection 
Dl data Data 1 to a specific user (receiver) which it addresses with the polling 

25 message poll. At the same time., the master (transmitter) requests the bit loading 
table. In the time interval T2 ± the bit loading table is transferred from the user 
(receiver) to the master (transmitter) and fixed modulation continues to be used for 
transmission of the data Data 1 from the user (receiver) to the master (transmitter). 
In this case a there is generally a distinction between the data Data 1 of the master in 

30 the connection Dl and the data Data 1 of the subscriber in the connection UL With 
the acknowledgement information ack a the user (receiver) confirms receipt of the 

25 



data Data 1 from the master (transmitter). In addition^ the user (receiver) requests 
the bit loading table from the master (transmitter). In the time interval T3 A the 
master (transmitter) transfers further data Data 2 using the bit loading table 
received in the time interval T2. Further^ he /she transfers the requested bit loading 
5 table to the user (receiver). In the time interval T4 a the user (receiver) transfers 
his /her data Data 2 to the master (transmitter) using the bit loading table received in 
the time interval T3. 

With this signaling scheme^ an updated bit loading table can ©ith er be 
transmitted either only on request or with each data transmission. 

10 Figure 7 shows the structure of a PLCP data frame as can be used within an 

OFDM system specified in accordance with IEEE 802.11a. This data frame is 
referred to as a PPDU (PLCP Protocol Data Unit) which is based on the PLCP 
(Physical Layer Convergence Protocol). The PPDU possesses a PLCP preamble 
with twelve symbols. Following this is a one-symbol data part SIGNAL consisting 

15 of a data rate RATE, a reserved bit, a length specification, a parity bit and what is 
known as a tail. 

In accordance with the present invention, the subsequent three OFDM 
symbols, each consisting of 24 bits, are used for adaptive modulation or for the 
expansion of the physical layer (PHY extension). The three symbols are made up of 

20 a header with two bits, the bit loading information with 48 bits, a cyclic redundancy 
code CRC with 16 bits and a tail with 16 bits. 

Following on from the three symbols for adaptive modulation is the actual 
data to be transmitted Data which is of variable length with a differing numb e rs 
number of OFDM symbols. The data part possesses the known structures with 

25 twelve service bits, the PLCP Service Data Unit PSDU, the tail with six bits and a 
number of pad bits. 

The components of the PPDU, referred to as "signal-," "PHY extension" 
and "data" are transmitted with coded OFDM, in the present case BPSK, 1/2. The 
rate for the data part is transmitted in the signal part. 

30 This allows adaptive modulation of a PPDU to be implemented by inserting 

and using only three OFDM symbols which have a time requirement of 12 \xs in a 
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CTS message in accordance with the IEEE 802.1 la Specification. In this case A the 
reserved bit or the RATE field can point to the field for adaptive modulation (PHY 
extension field). 

Finally, Figure 8 shows that the backoff procedure to avoid collisions, as 
already indicated in Figure 1, remains unchanged. In particular^ all DDFS, PIFS and 
SIFS time intervals also remain unchanged for adaptive modulation. Thus, after the 
shifting of access during the contention-free period in the contention window a 
corresponding slot is selected" and the backoff is incremented while the medium is 
inactive. 

It should be understood that various changes and modifications to the 
presently preferred embodiments described herein will be apparent to those skilled 
in the art. Such changes and modifications can be made without departing from the 
spirit and scope of the present invention and without diminishing its intended 
advantages. It is therefore intended that such changes and modifications be covered 
by the appended claims. 
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ABSTRACT OF THE DISCLOSURE 
The aim of the present invention is -seeks to improve data exchange in a 
communications system that is especially standardized according to IEEE 802.11a. 
For this purpose, when the transmission medium, preferably an IEEE 802.11 
system with a distributed coordination function (DCF) is accessed in a 
decentralized manner, pilot signals are transmitted from the transmitter to the 
recipients using a plurality n umber of transmission modes and then an allocation 
table regarding the transmission modes is calculated by the recipient on the basis of 
the pilot symbols received. The recipient transmits the allocation table to the 
transmitter so that the subsequent data exchange can proceed on the basis of said 
the allocation table. In the case of centralized access, preferably an IEEE 802.11 
system with a point coordination function (PCF), data exchange is improved in that 
the subsequent data are adaptively modulated already when the allocation table is 
transmitted. 
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